2020 우 객 다 교 제4 장 A 문제 Ancient Distance dfs 순서 + 선분 수 + k 급 조상

그래서 우 리 는 마침 a n s ans ans 급 조상 을 선택 하기 때문에 매번 에 우리 가 k e y key key key 를 확정 한 후에그 하위 트 리 의 점 은 모두 v a l ≤ a n s val \ \ leq ans val ≤ ans 가 있 습 니 다. 모든 답 a n s ans ans 에 대해 우 리 는 최대 8968 ° N a n s + 1 * 8969 ° \ lceil \...

나무 와 숲#선분 수데이터 구조